Repetition in reduced decompositions
نویسندگان
چکیده
منابع مشابه
Reduced Decompositions with One Repetition and Permutation Pattern Avoidance
In 2007, Tenner established a connection between pattern avoidance in permutations and the Bruhat order on permutations by showing that the downset of a permutation in the Bruhat order is a Boolean algebra if and only if the permutation is 3412 and 321 avoiding. Tenner mentioned, but did not prove, that if the permutation is 321 avoiding and contains exactly one 3412 pattern, or if the permutat...
متن کاملReduced decompositions in Weyl groups
Let R be a root system with fixed basis ~' and let W be its Weyl group. For every element w ~ W, there exists a natural correspondence between reduced decompositions of w and some linear orders of the set of inversions of w. We study combinatorial properties of these orders. Furthermore, in the case of a symmetric group, for any permutation w we construct a linear action of the symmetric group ...
متن کاملReduced Decompositions of Matchings
We give a characterization of matchings in terms of the canonical reduced decompositions. As an application, the canonical reduced decompositions of 12312avoiding matchings are obtained. Based on such decompositions, we find a bijection between 12312-avoiding matchings and ternary paths.
متن کاملReduced decompositions and permutation patterns
Billey, Jockusch, and Stanley characterized 321-avoiding permutations by a property of their reduced decompositions. This paper generalizes that result with a detailed study of permutations via their reduced decompositions and the notion of pattern containment. These techniques are used to prove a new characterization of vexillary permutations in terms of their principal dual order ideals in a ...
متن کاملBijective Combinatorics of Reduced Decompositions
We study the bijective combinatorics of reduced words. These are fundamental objects in the study of Coxeter groups. We restrict our focus to reduced words of permutations and signed permutations. Our results can all be situated within the context of two parallels. The first parallel is between the enumerative theory of reduced words and that of Coxeter group elements. The second parallel is be...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Advances in Applied Mathematics
سال: 2012
ISSN: 0196-8858
DOI: 10.1016/j.aam.2012.01.002